A Business Dinner Problem
نویسنده
چکیده
We are given suppliers and customers, and a set of tables. Every evening of the forthcoming days, there will be a dinner. Each customer must eat with each supplier exactly once, but two suppliers may meet at most once. The number of customers and the number of suppliers who can sit together at a table are bounded above by fixed parameters. What is the minimum number of evenings to be scheduled in order to reach this objective ? This question was submitted by a firm to the Junior company of a french engineering school some years ago. Lower and upper bounds are given in this paper, as well as proven optimal solutions with closed-form expressions for some cases.
منابع مشابه
The General Theory of Employment, Interest and Money
An act of individual saving meansso to speaka decision not to have dinner to-day. But it does not necessitate a decision to have dinner or to buy a pair of boots a week hence or a year hence or to consume any specified thing at any specified date. Thus it depresses the business of preparing to-day's dinner without stimulating the business of making ready for some future act of consumption. It...
متن کاملThe Dinner Table Problem: the Rectangular Case
Consider n people who are seated randomly at a rectangular table with ⌊n/2⌋ and ⌈n/2⌉ seats along the two opposite sides, for two dinners. What is the probability that neighbors at the first dinner are no longer neighbors at the second one? We give an explicit formula and show that its asymptotic behavior as n goes to infinity is e(1+ 4/n) (it is known that it is e(1−4/n) for a round table). A ...
متن کاملAssignment problem and its application in Nigerian institutions: Hungarian method approach
Assignment model is a powerful operations research techniques that can be used to solve assignment or allocation problem. This study applies the assignment model to the course allocation problem in Nigeria tertiary institution in order to maximize lecturers’ effectiveness. A well-structured questionnaire was used to obtain data from lecturers and solved with Hungarian method. The study revealed...
متن کاملDose levotyroxine consumption in hypothyroid patients before dinner change the levels of TSH and T4?
Background: Levothyroxine is commonly used in the treatment of patients with hypothyroidism. Levothyroxine is often administered in the morning, on an empty stomach, to increase its absorption. However, many patients have trouble for taking levothyroxine in the morning. The aim of this study was to evaluate the effect of changing administration time of levothyroxine from before breakfast ...
متن کاملThe effect of low glycemic index foods taken at dinner on blood glucose and insulin levels in patients with type 2 diabetes
Introduction: Diabetes is one of the most common endocrine diseases. With regard to the importance of blood glucose regulation in prevention of diabetic complications, glycemic and insulinemic response determination of foods containing carbohydrates is greatly important. The purpose of the present study, therefore, was to determine the effect of low glycemic index foods taken at dinner on fasti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012